Мужская фамилия склоняется, женская – нет.
Учитель – существительное 2-го склонения (по школьной грамматике). Это слово мужского рода с нулевым окончанием.
От имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна. Конечный мягкий знак опускается. Верно: Камилевич, Камилевна.
Эта фамилия склоняется так же, как, например, существительное пуля: Бируля, Бирули, Бируле, Бирулю, Бирулей, о Бируле. Так склоняется и мужская, и женская фамилия.
Это сочетание корректно и широко употребляется.
Возможны оба варианта.
Верно написание первого слова с прописной.
Дефисное написание корректно: окраинно-морской.